French translation for "polynomial-time approximation scheme"

schéma d'approximation en temps polynomial

Example Sentences:

	1.	This restricted problem does admit a polynomial-time approximation scheme, and this still holds for a restricted weighted version of the problem. Ce problème admet un schéma d'approximation en temps polynomial, et cela reste valable pour la version pondérée du problème.
	2.	Li et al. evolved a polynomial-time approximation scheme which is practically unusable because of the large hidden constants. Li et al. ont décrit un schéma d'approximation en temps polynomial, mais qui est inutilisable en pratique à cause de grandes constantes cachées.
	3.	He shared the 2010 Gödel Prize with Sanjeev Arora for devising a polynomial-time approximation scheme for the Euclidean travelling salesman problem. En 2010, il est lauréat du Prix Gödel avec Sanjeev Arora pour avoir décrit un schéma d'approximation en temps polynomial pour le problème du voyageur de commerce euclidien,,.
	4.	In computer science, a polynomial-time approximation scheme (PTAS) is a type of approximation algorithm for optimization problems (most often, NP-hard optimization problems). En informatique, un schéma d'approximation en temps polynomial (en anglais polynomial-time approximation scheme, abrégé en PTAS) est une famille d'algorithmes d'approximation pour des problèmes d'optimisation combinatoire (le plus souvent des problèmes d'optimisation NP-difficiles).
	5.	One way of addressing this is to define the efficient polynomial-time approximation scheme or EPTAS, in which the running time is required to be O(nc) for a constant c independent of ε. Une façon d'y répondre est de définir des schémas d'approximation temps polynomial dits efficaces (en anglais EPTAS pour efficient polynomial-time approximation scheme), pour lesquels on demande un temps d'exécution en O ( n c )
	6.	Even more restrictive, and useful in practice, is the fully polynomial-time approximation scheme or FPTAS, which requires the algorithm to be polynomial in both the problem size n and 1/ε. Un schéma encore plus restrictif, et utile en pratique, est le schéma d'approximation entièrement en temps polynomial (en anglais FPTAS pour fully polynomial-time approximation scheme), dans lequel l'algorithme doit être en temps polynomial à la fois en la taille n

Similar Words：

"polynomial long division" French translation, "polynomial regression" French translation, "polynomial ring" French translation, "polynomial root" French translation, "polynomial sequence" French translation, "polynomial-time reduction" French translation, "polynomials" French translation, "polynormande" French translation, "polynuclear" French translation